Error trends in Quasi-Monte Carlo integration
نویسنده
چکیده
Several test functions, whose variation could be calculated, were integrated with up tp 10 trials using different low-discrepancy sequences in dimensions 3, 6, 12, and 24. The integration errors divided by the variation of the functions were compared with exact and asymptotic discrepancies. These errors follow an approximate power law, whose constant is essentially given by the variance of the integrand, and whose power depends on its effective dimension. Included were also some calculations with scrambled Niederreiter sequences, and with Niederreiter-Xing sequences. A notable result is that the pre-factors of the asymptotic discrepancy function D*(N), which are so often used as a quality measure of the sequences, have little relevance in practical ranges of N. MSC: 65D30, 65C05, 11K36 PACS 02.60Jh, 02.70Tt
منابع مشابه
Error in Monte Carlo, quasi-error in Quasi-Monte Carlo
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...
متن کاملEfficient Bidirectional Path Tracing by Randomized Quasi-Monte Carlo Integration
As opposed to Monte Carlo integration the quasi-Monte Carlo method does not allow for an error estimate from the samples used for the integral approximation and the deterministic error bound is not accessible in the setting of computer graphics, since usually the integrands are of unbounded variation. We investigate the application of randomized quasi-Monte Carlo integration to bidirectional pa...
متن کاملQuasi-monte Carlo Methods in Computer Graphics, Part I: the Qmc-buuer
Monte Carlo integration is often used for antialiasing in rendering processes. Due to low sampling rates only expected error estimates can be stated, and the variance can be high. In this article quasi-Monte Carlo methods are presented, achieving a guaranteed upper error bound and a convergence rate essentially as fast as usual Monte Carlo.
متن کاملar X iv : h ep - p h / 05 04 08 5 v 1 1 2 A pr 2 00 5 Error in Monte Carlo , quasi - error in Quasi - Monte Carlo
While the Quasi-Monte Carlo method of numerical integration achieves smaller integration error than standard Monte Carlo, its use in particle physics phenomenology has been hindered by the abscence of a reliable way to estimate that error. The standard Monte Carlo error estimator relies on the assumption that the points are generated independently of each other and, therefore, fails to account ...
متن کاملAnalysis of the Quasi-Monte Carlo Integration of the Rendering Equation
Quasi-Monte Carlo integration is said to be better than Monte-Carlo integration since its error bound can be in the order of O(N (1 )) instead of the O(N 0:5) probabilistic bound of classical Monte-Carlo integration if the integrand has finite variation. However, since in computer graphics the integrand of the rendering equation is usually discontinuous and thus has infinite variation, the supe...
متن کاملA Practical Approach to the Error Estimation of Quasi-Monte Carlo Integrations
There have been few studies on practical error estimation methods of quasi-Monte Carlo integrations. Recently, some theoretical works were developed by Owen to analyze the quasi-Monte Carlo integration error. However his method given by those works is complicated to be implemented and needs huge computational e orts, so it would be of some interest to investigate into a simple error estimation ...
متن کامل